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Abstract. The Jucys-Murphy elements for wreath products r„ associated to 
any finite group T are introduced and they play an important role in our study 
on the connections between class algebras of r„ for all n and vertex algebras. 
We construct an action of (a variant of) the Wi+oo algebra acting irreducibly 
on the direct sum TZp of the class algebras of r„ for all n in a group theoretic 
manner. We establish various relations between convolution operators using JM 
elements and Heisenberg algebra operators acting on TZr- As applications, we 
obtain two distinct sets of algebra generators for the class algebra of r„ and 
establish various stability results concerning products of normalized conjugacy 
classes of r„ and the power sums of Jucys-Murphy elements etc. We introduce 
a stable algebra which encodes the class algebra structures of r„ for all n, whose 
structure constants are shown to be non- negative integers. In the symmetric 
group case (i.e. F is trivial), we recover and strengthen in a uniform approach 
various results of Lascoux-Thibon, Kerov-Olshanski, and Farahat-Higman, etc. 



1. Introduction 

Let r be a finite group. Being a generalization of tlie symmetric group Sn, the 
wreatli product r„ is a semidirect product F" x Sn of the n-th product group T"' 
and Sn with a natural group structure. In |2I], we realized the direct sum TZr of 
the representation rings (or the class algebras) -R(r„) of the wreath products r„ for 
all n > as the Fock space of an infinite-dimensional Heisenberg Lie algebra (cf. 
[T71I211 for related algebraic structures on TZr] also cf. for further applications). 
When r is trivial and thus r„ becomes Sn, this has been well known (cf. e.g. 

As a Fock space carries a canonical structure of a vertex algebra [H [3 HSl H] , a 
natural problem is to realize the vertex algebra structure on TZ-p in a group-theoretic 
way. This question was raised explicitly by I. Frenkel and the author [8 , where, 
as a next step in this direction, the Virasoro algebra was constructed acting on 
TZr using certain convolution products in the class algebras -R(r„) for all n. One 
expects that understanding the connections between TZr and vertex algebras will 
unify and shed new lights on various structures on -R(r„) (typically for all n). 

The goal of the present paper is to develop further the vertex operator calculus 
on TZr- We construct in a group-theoretic manner (a variant of) the Wi+oo algebra 
(parametrized by the set F* of irreducible characters of F) acting on T^-r- The 
construction makes use of convolution products involving Jucys-Murphy elements 
of the wreath products which we introduce in this paper. As applications of the 
development of our operator formalism, we obtain stability properties and algebra 
generators of the class algebra -R(F„). When F is trivial and thus F„ becomes 5"^, we 
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recover and strengthen in a uniform approach various results of Lascoux-Thibon, 
Kerov-Olshanski, and Farahat-Higman, etc, cf. [T^ ITU IB]. 

In j22] (also cf. [21J), we stressed the significance of parallel (vertex) algebraic 
structures behind wreath products, Hilbert schemes, and symmetric products (al- 
though the constructions and proofs can often be different); we suggested that it is 
of great value to find the counterparts of one picture in another setup, to develop 
each picture on its own, as well as to establish connections among different pic- 
tures. (There has been much significant progress which reveals further similarities 
and deep connections among these subjects, cf. e.g. [20] for references in these 
directions.) The present work can be regarded as another example supporting this 
philosophy. The intuition behind the similarity of the development here on the 
class algebras of wreath products and on the orbifold cohomology rings of sym- 
metric products in [20] is that the study of wreath products can be regarded as the 
study of the symmetric products of the orbifold (stack) pt/V. While the definition 
of Chen-Ruan orbifold cohomology 12] is very recent and uses ideas from the theory 
of quantum cohomology, the notion of the class algebra of a finite group is very 
classical. As one can put the orbifold pt/T (resp. -R(r)) on the same footing as a 
manifold M (resp. cohomology of M), the study of wreath products (rather than 
the symmetric groups) remarkably retain many features of the study of symmetric 
products. On the other hand, the current work is purely representation-theoretic 
in nature and geometry- free. 

Let us explain the results and the orgainization of this paper in detail. In 
Section |2l we review the basics on wreath products including the description of 
conjugacy classes. We recall our group-theoretic construction of Heisenberg algebra 
acting on TZy (cf. Theorem 12. 

In Section|2l we introduce the Jucys-Murphy (JM) elements for the wreath prod- 
uct , generalizing the original construction for the symmetric groups \\2\ IT^ . We 
establish various properties of these elements which are analogous to those of the 
original JM elements. We then introduce operators 0{a) and 0^{a) in End(7^r) 
depending on a G -R(r) linearly and k G Z+, using essentially the convolution 
product with the fc-th power sum of the JM elements for every n. The operator 
0^{a) goes back to [S], while in the symmetric group case the operator D'^ was 
introduced earlier in Goulden [0] for k = 1 and in Lascoux-Thibon [TS] (where the 
relevance of JM elements was first pointed out) for general k. 

We reformulate (cf. Theorem I3.13|) an explicit vertex operator formula in [H] 
of 0^(a) in terms of the Heisenberg generators in a way which makes a so-called 
transfer property transparent. To do this, we have formulated the class algebra 
i?(r) as a Frobenius algebra, so it makes sense to talk about the pushforward map 
R{T) —>■ i?(r)®" associated to the diagonal embedding F — > F", the "Euler class" 
and the "Euler number" of F (which turns out to be the number of conjugacy classes 
in F). We then establish a formula (cf. Theorem l3.15p involving the operator D''{a) 
and the Heisenberg algebra generators. 

In Section m we first introduce a family of Wi+oo algebra parametrized by F*, 
which we shall denote by VVi^oo- We recall that the Wi+oo algebra is the universal 
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central extension of differential operators on the circle and it affords a nice free 
field realization [THl E] . We realize the action of Wf^.^^ on TZr by the commutators 
of the operators D^{a) and the Heisenberg algebra generators. This result extends 
the construction of Virasoro algebra on TZ^ in jS] (where only 0^{a) was used) and 
generalizes the construction in ^H] for the symmetric groups. To achieve such a 
realization, we first establish an explicit identification of the operators with 
differential operators on the circle, which seems new even in the symmetric group 
case. Our proof uses the boson-fermion correspondence and the free (fermionic) 
field realization of the Wi+oo algebra. Combining this formula with Theorem 13.151 
we derive an explicit formula of 0{a) in terms of a vertex operator. This specializes 
to a formula of Lascoux and Thibon |15| in the symmetric group case, which was 
obtained by a very different method. Such a formula has been used in to 
recover various results scattered in literature. It will be of interest to apply our 
general formula for wreath products to derive the corresponding generalizations. 

The operator formalism in this paper is developed in a way parallel to the devel- 
opment in the orbifold cohomology rings of symmetric products and cohomology 
rings of Hilbert schemes of points on projective surfaces. In particular, Theo- 
rems l2. 1113. 131 and 13. 151 have their exact counterparts in those setups. The counter- 
parts of the three theorems were first used by Li, Qin and the author ^Hl to derive 
several other results concerning the structure of the cohomology rings of Hilbert 
schemes of points on a surface, together with some systematic manipulations of 
basic constructions such as Heisenberg operators, pushforwards of diagonals, Euler 
class of the surface, etc. This observation allows Qin and the author to axiomatize 
the setup which can be applicable for different occasions, including the study of 
the orbifold cohomology rings of symmetric products [20j. Our current study of 
the class algebras -R(r„) for all n also fits into the framework, and thus we obtain 
various further structure results on -R(r„) for free, thanks to Theorems 12.11 13.131 
and 13.151 which we have established so far. 

Note however that the connections between class algebras of wreath products 
and W algebras cannot be derived in the way as in Hilbert schemes and symmetric 
products, essentially due to the fact that the square of the Euler class of a manifold 
of positive dimension is zero while any power of the Euler class of F is nonzero. 
Fortunately, we have the tool of the boson-fermion correspondence available here, 
which is nevertheless not effective in the geometric setup. 

More explicitly, we obtain stability properties on the convolution product of 
normalized conjugacy classes and JM elements of wreath products, which specialize 
to the symmetric group case a stability result stated in Kerov-Olshanski (cf. 
[TH] for a proof). As a consequence, we are able to introduce a stable algebra 2lr 
which encodes the class algebra structures for F„ for all n. We show that the 
structure constants of the algebra Sir with respect to some suitable linear basis are 
nonnegative integers, following the ideas of Ivanov-Kerov JU] for the symmetric 
groups (also cf. ^j). Another consequence of our operator formalism is two 
distinct sets of algebra generators for the class algebra -R(F„). In the symmetric 
group case, one set of our algebra generators can be shown to be equivalent to the 
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one obtained in Farahat-Higman |3j in a totally different approach (motivated by 
its applications to the block theory). We mention that we have generalized some 
other aspects of [Sj to the wreath product setup and found applications to the 
cohomology rings of Hilbert schemes (see |23j ) . 

Acknowledgment. It is a pleasure to thank Leonard Scott for helpful discussions 
on Jucys-Murphy elements. I am grateful to Jean- Yves Thibon for very helpful 
email exchange and for pointing out to me the important reference (which 
readily lead to the proof of a conjecture in an earlier version on the integrality 
and positivity of the structure constants of the stable algebra 2lr). This work was 
supported in part by an NSF grant. Part of the work is carried out when I enjoy 
the hospitality of MSRI in Spring 2002. 

2. The Heisenberg algebra and wreath products 

2.1. The class algebra of a finite group. Given a finite group F, we denote by 
F* the set of complex irreducible characters and by F* the set of conjugacy classes. 
Denote by c° the identity conjugacy class. We denote by Rz(X) the Z-span of 
irreducible characters of F. We identify -R(F) = C®zRz(X) with the space of class 
functions on F. 

For c G F^, let (^c be the order of the centralizer of an element in the class c. 
Denote by |F| the order of F. The usual bilinear form (— , — )r on -R(F) is defined 
as follows (often we will omit the subscript F): 

if, 9) = {f,9)r = = ECV(c)^7(c-^), (2.1) 

where denotes the conjugacy class {x~^,x G c}. Clearly Q = Cc-i- It is well 
known that (7,7') = ^7,7', 7,7' G F*, and 

^7(c')7(c-') = 5e,e'Cc, c,c'gF,. (2.2) 

7er* 

One may regard C[F] as the space of functions on F, and thus -R(F) as a subspace 
of ad F-invariants of C[F]. The convolution product in C[F] is defined by 

(/?o7)(x) = ^/3(xi/-i)7(t/), /?,7 e C[T],xe F. 

In particular if /5, 7 G -R(F), then so is /5 o 7. We will often write (3 oj as jSj when 
there is no ambiguity. In this way, -R(F) is identified with the center of the group 
algebra C[F], and is often referred to as the class algebra of F. It is well known 
that 

/37 = /3o7 = 5^,^/i^.7, /?,7GF*, (2.3) 

where = \r\/d^, and is the degree of the irreducible character 7. It is known 
that /17 is always an integer. 

Given a conjugacy class c G F*, we denote by K'' = J2aec^ characteris- 
tic class function of c, i.e. the function which takes value 1 on elements in the 
conjugacy class c and elsewhere. 



CLASS ALGEBRAS OF WREATH PRODUCTS 



5 



2.2. Conjugacy classes of wreath product r„. Given a positive integer n, let 
r" = r X • ■ ■ X r be the n-th. direct product of T. The symmetric g roup acts 
on r" by permutations: cr{gi, ■ ■ ■ , gn) = ((70-1(1), ■ ■ ■ , 5'o-i(n))- The wreath product 
of r with Sn is defined to be the semidirect product 

Tn = {{9,(^)\9 = {gu--- :9n) G T", CT G Sn] 

with the multiplication 

{g,a)-{Kr) = {ga{h),ar). (2.4) 

We denote by |A| = Ai + ■ ■ ■ + A; and the length £(A) = for a partition 
A = (Ai, A2, ■ ■ ■ , A/), where Ai > ■ ■ ■ > A; > 1. We will also make use of another 
notation for partitions: A = ' ' ')? where rrii is the number of parts in A 

equal to i. For a finite set X and p = {p{x))x£x a family of partitions indexed by X, 
we write ||p|| = X^^gx Ip(^)I- Sometimes it is convenient to regard p = {p{x))x£x 
as a partition-valued function on X. We denote by V{X) the set of all partitions 
indexed by X and by Vn{X) the set of all partitions in V{X) such that ||p|| = n. 

The conjugacy classes of r„ can be described in the following way (cf. [IZI). Let 
X = {g, cr) G r„,, where g = {gi, . . . , gn) G F", a G Sn- The permutation a is written 
as a product of disjoint cycles. For each such cycle y = (ziZ2 ■ ■ - ik) the element 
dikdik-i ' ' ' 9ii G F is determined up to conjugacy in F by (? and y, and will be called 
the cycle-product of x corresponding to the cycle y. For any conjugacy class c and 
each integer i > 1, the number of z-cycles in a whose cycle-product lies in c will be 
denoted by mi{c). Denote by p(c) the partition (^i'"iW2™'2(c) . . c G F*. Then each 
element x = {g, a) G F„ gives rise to a partition- valued function (p(c))cGr* G ViT^) 
such that J2r c^^r{c) = n. The partition-valued function p = {p{c))c(zG, is called 
the type of x. It is known that any two elements of F„ are conjugate in F„ if and 
only if they have the same type. We denote by Cp the conjugacy class of type p. 
The corresponding class function K'-^p will simply be denoted by . 

For A = (l'"i2'"2 . . .), we define zx = ni>i ^"^''"^i'' which is the order of the 
centralizer of an element of cycle-type A in ^iai- The order of the centralizer of an 

element x = {g, a) G F„ of the type p = (p(c))cer, is Zp = Hcgr, ^p{c)Cc''''''^'^ ■ 

2.3. The Fock space 7^^. RecaU that i?(F„) = R^iTn) ®z C. We set 

00 

7er = 0i?(F„). 

n=0 

A symmetric bilinear form on TZ^ is given by 

{u,v) = '^{Un,Vn)r„, (2.5) 

n>0 

where u = Y,n ^ = Y.n'^n with f„ G F„. 

Denote by c„(c G F,,,) the conjugacy class in F„ of elements (x, s) G F„ such 
that s is an ra-cycle and the cycle product of x lies in the conjugacy class c. Given 
7 G -R(F), we denote by c'"„(7) the class function on F„ which takes value n7(c) on 
elements in the class c„, c G F*, and elsewhere. 
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We define an operator p_„(7), where 7 G R{T),n > 0, to be a map from TZr to 
itself by the following composition 

R{Tj '^^^ i?(r„) (g)i?(r„) ^ R{T^^m). 

We also define an operator pn{'y),n > to be a map from TZr to itself (which 
is actually the adjoint of p_„(7) with respect to the bilinear form ()2.5j) ) as the 
composition 

R{T^) ^ i?(r„) (g) Ri^m-n) ^''^''^ R{r^-n). 

We also set po(7) = 0. The following theorem was established in |25 in a more 
general setup (also see 0). 

Theorem 2.1. The operators pnil), where n G Z and 7 G -R(r), satisfy the 
Heisenberg algebra commutation relation: 

m,—n 

Furthermore, the space TZr affords an irreducible highest weight representation of 
the Heisenberg algebra with the vacuum vector |0) = 1 G C = i?(ro). 

In particular, given 7 G -R(r) and y G -R(r„_i), we have by definition that 

p-i(7)(z/) = IP ^^-pi Yl ^"^siy ® 7) = -T-rw Yl ^"^siy ® 7) (2.6) 

where we have used |r„_i x r| = |r|"'(n — 1)! and identified Sn as a subgroup of 
r„, and the second equality follows from the fact that y is adr"~^-invariant and 7 
is adF-invariant. 

3. The Jucys-Murphy elements and convolution operators 

3.1. The Jucys-Murphy elements for wreath products. Given c G F^,, we 
denote by fi^^i^-a] ^ "PniX*) the function which maps c to the one-part partition (2), 
the identity conjugacy class to the partition (l""^) and other conjugacy classes to 
the empty partition. We denote by K^2in-2-^ the conjugacy class in r„ associated to 
K|2in-2]- By abuse of notation, we also denote by -^'[211-2] ^ R(Xn) the characteristic 
function of the conjugacy class K^^i^-iy In particular, when c is the identity 
conjugacy class 1, we will simply write Kpi"-^] -^[2i"-2] as K[21"-2] and i^[2in-2] 
respectively. The conjugacy class -ft'[2in-2] can be decomposed into a disjoint union: 

n 

^[21"-2] = LJ i^[21"-2](j), irpin-2](j) = y K[21r^-2]{i,j) 

j=l l<i<j 

where Ki2i^-2j{i, j) consists of elements {{gi, . . . ,gn), (hj)) £ Tn, where all gk ex- 
cept gi and gj are equal to 1 G F, and gj = g~^ runs over F. It follows that the 
cardinality of i^[2in-2](j) is (j — 1) ■ |F| and that -ft"[2in-2](l) is the empty set. 
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Definition 3.1. The elements = C,j-n = J2aeK^. „-2]0) (-^ ~ 1)2, ... ,n) in the 
group algebra C[r„] are called the Jucys-Murphy (JM) elements for r„. Note that 

ei = o. 

When r is trivial, {^j) are exactly the JM elements of the symmetric group Sn 
introduced in [T21[in]- Our results below indicate that the (^j) in Defintion 13.11 
share analogous properties as the usual Jucys-Murphy elements. 

Given a representation of F with character 7 G -R(r), the n-th outer tensor 
product K*^" of is a representation of the wreath product r„ whose character 
will be denoted by rjn{l)'- the direct product F" acts on 7*^" factor by factor 
while Sn by permuting the n factors. Denote by the (1-dimensional) alternating 
representation of r„ on which F" acts trivially while Sn acts as the alternating 
representation. We denote by En^l) € -R(r„) the character of the tensor product of 
En and V®"^. We extend rjn to a map from -R(r) to -R(r„) by the following formula 
(cf. EH): 



Vn{(3-l) = Y,{-irindll_^^^Jr]n-m{(3)<i^em{l)i 
m=0 

where 13 and 7 are characters of two F- modules. For 7 G -R(F), the class func- 
tion ?7„(7) G -R(F„) takes value Hcer 7(0)'*^''*^'^^) at an element of F„ of type p = 

(p(c))cer., cf. mm- 

By construction, F„ contains F*^*^ as a subgroup, where F*^*) is the i-th. factor 
group of F". Given 7 G C[F], we denote by 7^*^ the corresponding element in 
C[F(*)], which in turn lies in C[F„]. 

Theorem 3.2. Let 7 G -R(F). The 2n elements = 1,2, ... ,n, commute 

with each other under the convolution product. Furthermore, We have: 

Vnil) = (7(')+ei)(7^')+6)---(7^")+a), (3.1) 

Proof. Clearly, 7*^^) commutes with 'j^^^ for 1 < j, k < n. Note that = Yli<j 
where we have denoted ^j{i) = J2aeK„{i j) check that 7'-'^^ commutes with 
for each i and thus commutes with ^j, it suffices to check for 7 = K'^ with 
c G F^,, which follows from a direct computation. 

Next, we shall show that and C,e (say j < i) commute with each other. If k i 
and k ^ j, then apparently ^j{i) commutes with ^e{k). Thus, it suffices to prove 
that + C,e{j)) = + This effectively reduces to the case 

when n = 3,i = 1, j = 2, £ = 3, and k = 1 or k = 2, which can be verified by a 
simple calculation of multiplications in C[F3]: 
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6(1) (6(1) +6(2)) = Yl [((«,&, c), (1, 3, 2)) + ((a, 6, c), (1,2, 3))] 

a,f),csr,afec=l 

(e3(l)+6(2))6(l) = Yl [((«,^c),(l,2,3)) + ((a,6,c),(l,3,2))]. 

a,b,cGr,afec=l 

This finishes the proof that = C,eC,j. 

It remains to prove the identity ()3.1|) since the proof of the second identity is 
the same. We proceed by induction on n. When n = 1, it is clearly true. Assume 
that (j3.1|) is true for n — 1, that is, 

(7^^^ + 6) (7^^^ + 6) ■ ■ ■ (7^-^^ + 6-i) = E n licf'^'^^K^- 
It follows from this and the group multiplication ()2.4|) in r„ that 

(^(1) + (^(2) + . . . (^(n~l) + ^_^)^(n) = licf'^'^^KP, 

where p runs over the subset of ^^(r*) which consists of elements obtained from 
Vn-\^^ by all possible ways of adding a disjoint one-cycle. 

On the other hand, we observe that, for p G Pn-i(r*), the product o is 
the sum of characteristic class function K'^ , where p' runs over elements in P„(r^.) 
obtained from p by all possible ways of changing a part equal to i to a part equal 
to {% + 1). 

Combining the above observations together, we have established fl3.H) . □ 
Corollary 3.3. Given c G T^, we have 

n (0 + = E 

i=i peP„{c) 

where Vn{c) denotes the set of all the partition-valued functions p G Pn(r*) such 
that p{c') = for any c' ^ c. Also, we have 

Proof. The first part is a special case of Theorem 13.21 for 7 = K'^. 

Set 7 = YlgeT 9 to be the trivial character of F in Theorem 13.21 Observe that 
rjni^j) is the trivial character of r„, and thus is equal to J2aer^'^- Therefore the 
identity (|3.2j) follows from Theorem 13.21 

□ 

Remark 3.4. A set of coset representatives for r„/r„_i consists of the elements 
g G r^"^ and a G K[2iri-2]{n) which appear in the last factor of the product in ()3.2p . 
The identity (j3.2p follows also from this fact by induction. 
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3.2. Probenius algebra structure on -R(r). The characteristic function of the 
identity in the group T is the identity of the class algebra R{T), and clearly, 

1 = Yl ^/^- 

7er* 

We define a trace map Tr : -R(r) — > C by letting Ty{K'^) = 5c,i/\T\,c e F*, and 
then extending hnearly to -R(r). It follows that Tr(7) = for 7 e T*. This 
induces a bilinear form on R{r) by {a, (5) — Tr(Q; o (5). One has that (a, (5) — 5^,13 
for G r*, so this bilinear form coincides with the standard one on i?(r). In 
other word, we have endowed a Frobenius algebra structure on R(X). 

We define a pushforward map r2* : R{T) — -R(r) ® -R(r) to be the linear map 
adjoint to the convolution product with respect to the bilinear form (—,—). We 
further define Tk* : -R(r) — > i?(r)®'^ inductively by the composition 

r(fc+i)* = (r2* ® Id®^'^-^)) ■ Tk,. 
Lemma 3.5. The pushforward map : R{T) — > R{T) ®R{r) is characterized by: 

T2*{j) ^ h^j <S)j, 7 e r*. 

Proof. Since is a linear map, it is characterized by its values over a linear basis 
of -R(r). For 7 G F*, wc have by definition that 

(r2*(7), " ® /^)rxr = (7, a o /3) = (7, hf)5a,pl3) = hf3da,i3S^,p 
On the other hand, we have 

The lemma follows from the comparison of these two identities. □ 

Remark 3.6. Since T2*(1) = ^-^^r* 7 'S) 7, we find that the composition map of 
convolution product and the pushforward T2* 

R{r) ^ R{r) X R{r) R{r) 

sends 1 G -R(F) to x '■— '^-yf^r* ^77' whose trace is given by Tr(5]^^gp» h-y^) — |F*|. 
In analog with geometry, the class function x = S-yer* ^77 number |F*| 

should be regarded as the "Euler class" and respectively the "Euler number" of F. 

3.3. Definition of convolution operators. 

Lemma 3.7. For a given a G -R(F), any symmetric function in the n elements 
+ a(i) , . . . , + l^es in i?(F„) . 

Proof. Wc denoted by -£', (7) the i-th elementary symmetric functions (i = 1, . . . , n) 
in 7(^^+6, • • . ,7^"^ +Cn- For c G F„ Ei{K^) is the sum of all elements in F„ which 
satisfy the following property: it has n — k cycles, {i — k) of which is of cycle 
type c while (n — i) of which is of cycle type 1, where k runs over 0,1, ... ,i. 
This can be seen by directly multiplying them out term by term. (By the way, 
this generalizes the following well-known fact about JM elements in S'„: the i- 
th elementary symmetric function of JM elements is the sum of all permutations 
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having exactly n — i cycles.) In particular, Ei{K'^) is a class function of r„. We can 
see similarly that Ei{'j), where 7 G -R(r), is a class function of r„. Any symmetric 
function in 7*^-"^^ + ^1, . . . , 7*^"^ + can be written as a polynomial in the i?j(7)'s, 
and thus is a class function of r„. □ 

Corollary 3.8. For a G R{T), the sum Y.7=i^i ° a^*^ ^«es zn i?(r„). 

Proof. The above lemma implies that ^"^^^ e*^'^'*''"'"^'^ = ^"=16^' o (e"^)^*^ is a class 
function for each 7 G R(T). As span -R(r) when 7 ranges over -R(r), the 
corollary follows. □ 

Definition 3.9. We define to be the fc-th power sum + . . . + of the JM 
elements in F^. For a G -R(F), we define the class function S^(q;) G -R(F„) to be 

i=l 

We define S„(q;) = J2i=i ° ^^^1 S„ ;j(a;) = X]a:>o ^^/^' ' where ^ is a 

formal parameter. We further define the operator D'^(a) G End(7^r) (resp. 
or to be the convolution product with (resp. S„(a), or ^^^^(q;)) in 

R{Tn) for every n > 0. 

We observe that the class function coincides with the characteristic func- 

tion K^2^ri~2j of the conjugacy class in F„ of type K'^^vi-iy The operator 0^{K^) 
was introduced in jH] and it will continue to play a distinguished role in this paper. 
We shall denote D^{a) by b{a) for any a G -R(F), and set b = b(l). 

3.4. A new formulation of results in jH]. We define : pm(«i)pn(«2) : to be 
Pm(«i)pn(«2) a m < n and pn(«2)pm(«i) if m > n. We define 

: p(ai)p(a2)(2) := Yl ' P™(«i)P«("2) : ^""-"-2, 

and similarly define inductively : p(ai) . . . p{ak){z) : {k > 2) from the right to the 
left as usually done in the theory of vertex algebras (cf. e.g. [12] )■ 

If we write Tk*{a) = ® • • • ® then we define the following vertex 

operator 

: p{z)'' : (Tfe.a) = ^ : pKi)(2;) . . . pKfc)(^) :, 

i 

and its components by : p{z)'' : (r^^a) = Xlnez • P'^ •« {'Tk*C()z~"'~'' ■ In other words, 
the operator : p'^ :„ {r^^a) lies in End(7^r)- 

Definition 3.10. We define L{f3){z) = Enez = I Pi^f (^2*/?) for 
P G i?(F). 

We say that the commutator of two families of operators A[a) and B{P) (where 
a,P E -R(F)) satisfies the transfer property if [A{a),B{P)] = [A{al3), B{1)] = 
[A{l),B{a(3)]. 
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Theorem 3.11. The commutator between b(/5) and the Heisenberg algebra gener- 
ator )p nil) is given by 

[b(/?),p„(7)] = -nL„(/?7), /3,7e/?(r), 

where the operators Ln acting on the space TZr satisfy the Virasoro commutation 
relations: 

[L„(/5), L„(7)] = {n- m)Ln+m{l3l) H _„Tr(x/37) ■ Idrji^. 

In particular, the transfer property holds for both commutators. 

Proof. To verify the Virasoro relation, it suffices to do so for /5,7 G F*, since aU 
the terms involved depends on /? and 7 linearly. Since [pml/?), Pn(7)] = '"^^m,-n^/3,75 

the components of L^{z) =^ \ : p(/3)(z)^ : for /? G F* (as operators acting on 
the space TZy) satisfy the commutation relation: 

3 

Since r2*7 = h^^i ® 7, we have by Definition 13 . 1 01 and Lemma that Lnij) = 
h^L^. We also calculate 

TrixPl) = Tr((5^,,/i^7) = 5p,,h'^. 

Thus, we obtain that 



[L„(/3),L^(7)] = 6p,,hl[LtLl] 

= S/s^^hlin - m) ■ L(^+^ H hl6p^^6n-m ■ Idn^ 

= {n- m)Ln+m{P'i) H _^Tr(x/37) ■ Mt^^. 

To prove the ffist commutation relation in the theorem, it suffices to do so for 
7 G F* and (3 = K'^ for c G F*, since both sides of the commutation relation 
depends linearly on (3 and 7. This can be checked by using Theorem 4 in [S] as 
follows. Note that Ac and fin (7) therein are h{K^) and pn(7) respectively in our 
current notation. 

[b(ir^),p„(7)] = ~nC:'h''^^{c'') LI 

= -nC'h,j{c-')Ln{^) = -nL4K^j), 

where we have used 

= E C'f3{c-') h = C%l{c-') 7- 
/3er* 

□ 
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Remark 3.12. The operators L„(l) generate the standard Virasoro algebra: 

[L„(l), L„(l)] = (n - m)L„+„(l) H _„|r*| ■ Mt^^,. 

Note that the central charge for the Virasoro algebra is the "Euler number" |r*|, 
which is the same as the rank of the lattice Ri{r). 

Theorem 3.13. For (3 G -R(r), the operator b(/9) is given by the zero-mode of a 
vertex operator: 

In particular, for j3 G T* , we have b{(3) = : ^{j3){zf -.q . 
Proof. By applying Lemma f3.5l twice, we obtain for (3 eT* that 

T-3*/5 = {t2* ® Id) {hpl3 ® (3) = hi (3® (3® 13. 

It follows that the two identities to be proved are equivalent thanks to the linearity 
on 13. 

Since the operators h{(3) and h^/Q : p{(3){z)^ :o annihilate the vacuum vector |0), 
it suffices to see that they have the same commutators with b„(7),7 G T* . 
We calculate that 



[hy&:pm^f :o,Pn(7)] 



hi 



1/2- ^ (p_fe(/3)p_^(/5)Pfc+„(/?)+p_fc_^(/5)Pfc(/?)p^(/?)),p„(7) 

A;>0,m>0 

= hi ■ {-n) ■ 5p^yL^ = -nhf35p^-y L„(/5) = -n L„(/57). 

This coincides with the commutator [b(/?),p(7)] as given in Theorem 13.111 □ 

Remark 3.14. Theorems 13.111 and 13.131 are reformulations of Theorems 4 and 3 
in [S]. In the symmetric group case, i.e. F is trivial, the operator b was first 
considered by Goulden P for a different purpose and he established Theorem 13.131 
(in a different form) in the setup of ring of symmetric functions. This operator 
was rediscovered in [HJ in the general wreath product setup for the group theoretic 
construction of the Virasoro algebra. In our new formulation above, we have made 
the transfer property of these commutators transparent in a way parallel to the 
developments in the Hilbert schemes and symmetric products (cf. [201 
references therein). 

3.5. The general convolution operators and Heisenberg algebra. Given f G 
End(7?.r), we denote f = [b, f] = ad b(f) and define inductively f^''^ = ad b(f(''"^^). 

Theorem 3.15. Let 7, a G -R(r). Then we have 

[D?i(7),P-i(a)] = exp(;i- adb)(p_i(7a)) 
[D'=(7),p-i(a)] = pL1(7«), A;>0. 
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Proof. The two identities are equivalent, and we will prove the second identity. 

Recall that p_i{a){y) = (7I3T)T E^eSn ^'^5' (l/ ® a), for V e i?(r„_i). Regard- 
ing r„_i as a subgroup of F^, we have an injective algebra homomorphism l : 
C[r„_i] — > C[r„] given by the natural inclusion. Thus, using ()2.6|) we calculate 
that 



(n-l)![D^(7),P-i(a)](l/) 
= (n- 1)! [D\^) ■ p-iia)iy) - p_i(a) ■ D\^)iy)] 

g&Sn g£Sn 

g&Sn 

where we used the fact that ^^(7) is S'^-invariant. We have 2^(7) — i(S^_^(7)) 
^n n ° 7*'"^ by definition. Thus, we obtain that 

[D'=(7),p-i(a)](l/) = ad^? [e^^„ o 7W o ® «)] 



$^ad(7 [e^.„o(y®7a)]. 



It remains to prove that 



E [^n;" ° ® ^«)] = - P-1(7«)(?/). (3.3) 

geSn 

We will proceed by induction. It is trivial for k = 0. Note that S^ — i(S^_]^) = 
Under the assumption that the formula ()3.3p is true for k, we have 

^ ad^? o (y ® 7a)] 

= 5^ ad^7 [{El - L{El_,)) o (e^^J'^ o (y ® 7a)] 

= 2^0^ ad^ O (y ® 7a)] - J2 [^(^n-l) ° ^n;n ° (Z/ ® 7«)], 

since ^^(7) is S'„-invariant. By using the induction assumption twice, we get 
^ ad^? o {y ® 7«)] 

= {n-iy.Elo pL';(7«)(l/) - E K„ o ((Hi_i o y) ® 7a)] 

= (n - 1)! [b ■ pL\H7«)(2/) - P^';(7«)(Sti o y)] 
= (n-l)!pLY^H7«)(l/). 
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So by induction, we have established ()3.3|) and thus the theorem. □ 

4. The Wi+oo algebra and the Fock space TZr 

4.1. The Wi+oo algebra parametrized by F*. Let A be a finite-dimensional 
complex vector space endowed with a commutative algebra structure with identity. 
We further assume that there exists a linear operator Tr : A ^ C. 

Let t be an indeterminate and let dt = We denote by Vas the associative 
algebra of regular differential operators on a circle. Denote by V{A)^^ the associa- 
tive algebra Vas ® ^- If ai, . . . , oat is a linear basis for A, then t^^^{dtY ® ai, where 
i G Z_|_, k & "Z, 1 < i < N, form a linear basis for V{A)^^. 

Let T>{A) denote the Lie algebra obtained from V{A)^^ by taking the usual Lie 
bracket: 

[X^a,Y^f3] = {XY - YX) ® (a/?). 

Denote by VVi+oo(^) the central extension of T>(^A) by a one- dimensional vector 
space with a specified generator C: 

^ CC ^ Wi+oo(A) V{A) ^ 0. 

The commutation relation in VVi+oo(^) is given by 

= (/(D + s)giD) - f{D)g{D + r)) ® {a(3) 
+ ^{ff{D),fg{D))C, (4.1) 
where \& : ^{A) x T>{A) ^ C is the 2-cocycle given by: 



^>{ff{D)®a,t''g{D)®l3) 



~r<j<-l 

0, r + s^O. 

In the case when A = -R(F) which we are concerned, we shall write yVi+oo(-R(r)) 
as yVi+oo- When F is trivial and A = C, we will simply write Wf^o^ as Wi+oo, 
which is the usual Wi+oo algebra, cf. jniUHI- The algebra Wf^_oo has a linear basis 
given by 

Jl{a) = -t^^\dty ® h-^a, / G Z+, A; e Z, a G F*. 

Set D = tdt- A different basis of Wf+o^ is given by 

L{{a) = -t^D^ (g) h-^a, / G Z+, A; G Z, a G F*. 

Note that f{D)t = tf{D + 1) for f{w) G CH and hence 4(a) = -t''[D]i » h-^a, 
where we have used the notation [x]i = x{x — 1) . . . (x — / + 1). We then extend 
4 (a) and i^^(a) by linearity to all a G -R(F). We further introduce the vertex 
operator 

J\a){z) = 5^4(a)^-^-'-\ 

fcez 
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In particular, the components of J^{z) generates a Heisenberg algebra while the 
components of (z) generates a Virasoro algebra. The algebra Wf^.^^^ has a weight 
gradation given by wt{Jl{a)) = —k. The Cartan subalgebra of Wf^o^ has a linear 
basis given by the center C and all polynomials in D. 

Remark 4.1. We have introduced Jl{a) and the 2-cocycle by taking into account 
the fact that h~^'~f, where 7 G F*, are orthogonal idempotents. For F trivial, we 
simply ignore all the parameters lying in -R(F) (or equivalently set them to be 1). 

4.2. Free field realization. Take a pair of free fermionic fields 

where satisfied the following anti-commutation relations: 

and the other commutators being zero. We denote by JF the fermionic Fock space 
generated by the vacuum vector |0) from the creation operators V'n'''^ < 0- We 
have the (charge) decomposition JF = J2kez-^^'^^ ^ where J-'^''^ is spanned by the 
monomial V'mi^ma • • • ^X^"i^"2 " " " ^n, " |0)' where p-q = k. 
It is known jTSl IH] that one can realize Wi+00 as 

f{z)=:d[ilj-{z)ilj+{z):, l>0. 

In particular J°(-2) is a Heisenberg vertex operator (i.e. a free boson). This is part 
of the classical boson-fermion correspondence. 

It is a well-known fact that J-'^''^ is irreducible under the action of the Heisenberg 
algebra. As Wi+00 contains the Heisenberg algebra generated by the field J^{z), it 
also acts on JF*^'^) for each k irreducibly. We will be only interested in 

The boson-fermion correspondence further allows us to write ip^{z) in terms of 
the free bosonic field J^{z) (cf. e.g. P^): 



ij^{z) = : exp (^j TJ°{z)dz^ : S± 

= exp(T5^A^VA:)exp(±^J°^-Vfc)z^^o^^, (4.2) 



k>0 k>0 



where 5*^ is the shifted operator JF^'^) — > J^i'^^'^) which commutes with the action 
of the Heisenberg algebra. 

Proposition 4.2. On JF(°\ we can realize the fields J^~^{z) {I > 1) as normally 
ordered polynomials, denoted by Pi{J^) or Pi{J^{z)), in terms of J'^iz) and its 
derivative fields. More precisely, we have J^"^{z) = jPi{J'^{z)) , where 
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For example, we can write down explicitly for small /: 



= -.{jy-.+d-f 

Proof. By the boson-fermion correspondence ()4.2|) and the identity 



fc>0 



A;>0 



J2l{w/zr = ln{l-w/, 



k>0 



we have the following standard computation of the operator product expansion for 

\z\ > \w\: 

tp' {z)ip^ {w) 

-k „,-k 



^— exp (j2 "^-^(^^ - ( - E ^°(^ 

\fc>0 / V k>0 



z " -w ^)/k 



z — w ^ l\ 

l>0 



fc>0 



fe>0 



z — w ^ — ' /! 

i>i 



We can calculate the operator product expansion ip {z)%Ij^{w) for \z\ > \w\ in a 
different way: 



z — w 



+ : ip {z)iIj~^{w) : 



z — w ^ — ^ kl 



k>0 



z — w ^ — ' k\ 

k>0 



The proposition follows by comparing the right-hand sides of the above two 
calculations. □ 

For each 7 G F*, we introduce a pair of fermionic fields 
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where i^nil) satisfies the following anti-commutation relations: 

[^;!;(/?),C(7)]+ = /?,7 e r, 

and the other commutators being zero. We denote by jFp the corresponding 
fermionic Fock space associated to ipl'j),'-/ G F*, and similarly we have the charge 

decomposition jFp = (Bkez^r'^- Now, by Remark [4.11 we can realize Wf^^^ acting 
on jFp as 

J\^){z) =: 9l^-(7)(z)^+(7)W :, 7 e F*. 
Of course, Proposition 14.21 applies when we replace J^z) by J\'y){z). 

4.3. Convolution operators and Wf^oo- Note that the Heisenberg algebra gen- 
erated by Jnil) and also Wf^^^ acts irreducibly on jFp°-*. Since the components 
of J°(7)(2) and those of p{'y){z) satisfy the same Heisenberg algebra commutation 

relation, we may identify TZr with jFp°^ and let J^il) act on TZr as pnil)- The point 
here is how to realize the action of Wf_,_oQ on TZ^ in a group-theoretic manner. 

Proposition 4.3. With the above identifications, the operator 6(7) /or 7 G F* can 
be identified with — /i^ ■ D(D + l)/2 7 in yVf^oo- 

Proof. Recall that Jo(7) — Poil) acts on TZr as 0. From Theorem 13 . 1 31 and Propo- 
sition we see that 

b(7) = Ih^.pi^f-.o 

= h',-{P,{J\i))lQ-dP,{J\^))lA) 
= hl{j',{^)/2-dJ'M/2) 
= ht^-{-D{D-l)/2-D)®h-^^ 
= -h^- D{D + l)/2®^. 

□ 

In particular, in the symmetric group case, we have b = —D{D + l)/2. 

Proposition 4.4. Let q = e^. We can identify the operator Ofi{'~f), where 7 G F*, 
on IZy as the following weight-zero differential operator in yV^j^^o ■ 

^?i(7) = ^2 ® 7- 

Proof. From ()4.H) and Proposition 14.31 for 7 G F*, we have 

[b(7), P-i(/3)] = [-h,D{D + l)/2 ® h-'-f, ® h/f3] = t-\h'^D) ® h-'h/jp. 
Together with Theorem I3.15t this implies that (for /5 G F*) 
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where we have used the fact that h~^'j are orthogonal idempotents and 

ih-'inh-'/3) = n>l. 
On the other hand, a simple calculation using ()4.H1 gives us 

Note that both operators Oh{l) and (g^^? — l)~"'^(g'^?^ — 1) ® /i~^7 commutes 
with b(/5), and both operators annihilates the vacuum vector. It follows from the 
following simple Lemma [4.61 that these two operators coincides. □ 



Corollary 4.5. In the case of symmetric groups (i.e. T is trivial), we identify the 
operator On, as the degree-zero differential operator '^-^^ in Wi+oo- 



Lemma 4.6. Given two operators fi, f2 G End(7^r) such that fi|0) = f2|0) = and 
[fi, b] = [f2, b] = 0, and [fi,p_i(/?)] = [f2,P-i(/9)] for all P e R{T). Then fi = fa. 

Proof. Follows from the fact that we can obtain the whole TZr by repeatedly ap- 
plying the operator b and p_i(7), 7 G -R(r). □ 

Theorem 4.7. The commutators [D'^(l), p„(a;)], where k > 0,n E 'Z, and a G T*, 

realize a level one irreducible representation of the Lie algebra yVfj^oo "^r- 

Proof. If we expand the formula for Ofilj) in Proposition 14.41 as a Taylor series in 
h, we see that 0*^(7) is of degree k + 1 in D. Identifying p„(a;) with t~^ ® h~^a, we 
see that the commutators [D'^(l), p„(a)] is times a polynomial in D of degree 
k and they form a linear basis for Wf_^oo. It is clear that the representation is of 
level one. □ 

4.4. Convolution operators and vertex operators. 

Lemma 4.8. Let q = e^. We have: 



i>i i>i 



^ i>i 



Proof. Follows from the expansions of and {q^ — l)/(g ^ — 1) in terms of powers 
of (g — 1), (g~^ — 1), and h respectively. 

□ 

Let us introduce the following vertex operator associated to 7 G F*: 

Vh;z,q) = {q-l)z'^-{-f){qz)ilj^{-f){z) 

\fc>0 / \fc>0 
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We write 1/(7; z, q) = J2m& ^rn{i; q)z 

The identification of On{'-f) as an differential operator is useful as illustrated in 
the proof of the following theorem which describes the connection between JM 
elements and vertex operator. 

Theorem 4.9. Let q = e^, and 7 G F*. The operator D^, can be expressed as: 

O.(7) = ^^^(vo(7;g^^)-i). 

Proof. As usual, we identify ^^(7) with pfc(7)- By taking the Taylor expansion of 
V^(7; z, q) with respect to (g — 1) and using Proposition 14.21 we obtain: 



V{r,z,q) = l + ^l(g-l)^P,(jO(^))^^ 
fc>l 

= 1 + (4.3) 

l>0 

Note that the operator Jo(7) ^'^^^ 0; Jo(7) — ®h~^'~f. By ()4.3|) and 

Lemma 14.81 (where q is replaced by q'^^ ) , we have 



'1 



l\ 

1>1 

= —ijr^ — - ® h 7. 

q ""I — I 

Now our result follows from comparing with Proposition 14.41 □ 

Remark 4.10. In the symmetric group case, Theorem 14.71 and Theorem 14.91 have 
been established by Lascoux and Thibon in a different approach (as a gener- 
alization of the construction of the Virasoro algebra by I. Frenkel and the author 
jH]). Actually, we have been unsuccessfully seeking for the Wi+00 algebra acting 
on TZy right after we found the Virasoro algebra construction. In particular, we 
noticed the relevance of the vertex operator V{z, q), but did not come up with the 
right group-theoretic construction (i.e. the JM elements) at the time. 

5. Applications: stability and algebra generators for -R(r„) 

An observation made in [20J is the following. Assume that (Al) there exists 
a sequence of (finite-dimensional) Frobenius C-algebras A'"! (n > 0) such that 
= C and A = A'^l. (A2) the direct sum ©„A["1 affords the structure of a 
Fock space of a Heisenberg algebra as in Theorem 12.11 (where -R(r) is replaced by 
A). (A3) There exists a sequence of elements S^(a) G A'"] depending on a E A 
(linearly) and a non- negative integer k, which can be used to define operators 
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D''{a). The operators D'^(a), b{a) = D^{a) and the Heisenberg algebra generators 
satisfy the relations as in Theorem 13. 131 and Theorem 13 . 1 51 f where -R(r) is replaced 
by A). Then various statements, such as the stability and algebra generators, 
can be derived from these three axioms by a standard procedure using only the 
Heisenberg generators, the diagonal pushforward maps, the Euler class, etc. This 
was first done for cohomology rings of Hilbert schemes of points on projective 
surfaces [12], and then it has been applied to orbifold cohomology rings of the 
symmetric products pUj . 

In this section, we will formulate some consequences of these three axioms, which 
are the counterparts of the results obtained in fW\ and in Section 4, j2H|. We will 
mainly formulate the stability result which allow us to introduce the stable algebra 
2tr associated to T. The proofs are the same as in (TH] (also cf. [201) and thus will 
not be repeated here. There are several more consequences of these axioms which 
we do not reproduce here, cf. ^Hl- We further follow the ideas of Ivanov and Kerov 
[TU] to establish that the structure constants of 2tr are nonnegative integers. 



5.1. The stability in class algebras i?(r„). Let s > 1, and let ai,...,as G 
R{T). Let 71 = {tti, . . . , tTj} be a partition of the set {1, . . . , s}, and define i^n) = j, 

= rime., We denote by = if A; > and = if A; < 0. 

Proposition 5.1. Let n, s > 1, ki, . . . , kg > 0, and let ai, . . . , G -R(r). Then, 
the convolution product E^^{ai)o - ■ ■oE^''{as) R^Xn) is a finite linear combination 
of expressions of the form 

i(TT) /mi-2ri \ 
1 / ii.)m^-2r, \ n n P-"".^- (^('n.-2n)*(x'^"«.J) ■ |0) 

where vr runs over all partitions of {1, ... ,s}, mi,ri G Z+ such that 

2ri < rrii < 2 + ^kj, 

mi-2ri 

< Ui^i < . . . < ni^rn,-2n, Yl ^hi < (^i + 1) /or every i, and 

j = l j&TTi 

£{tt) / mi-2ri \ s 

^ mi - 2 + J2 ^iJ = 5Z 

i=l \ j=l J 1=1 

Moreover, all the coefficients in this linear combination are independent of the 
group T , «!,...,«<,, and the integer n. 



Remark 5.2. This proposition is the counterpart of a theorem in ^Ej. 
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Theorem 5.3. Let s > 1 and fcj > 1 for 1 < i < s. Fix Uij > 1 and aij G -R(r) 
for 1 < j < ki, and let n > ^ Uij for all 1 < i < s . Then the convolution product 

in R{Tn) is equal to a finite linear combination of monomials of the form 

N 

a=l 

where X;f=i "^a < Z]i=i Yl'jU 1i,---,1n depend only on x, oiij, I <i < 

s,l < j < ki. Moreover, the coefficients in this linear combination are independent 
of T, and n. 

5.2. The stable algebra 2tr. For a given p = (p(c))cgr, £ '^(r*), where p(c) = 
{r"'^'^%>i = (l™iW2™2W . . we define 

Pp{n) = l.^n-M)l[p-p(c){K'')-\0)eR{Tr,), forn > ||p|| 

cer, 

and set pp{n) = forn < ||p||. We also define pp(n) = z~^pp{n), where the constant 
~ rirMcgr, r"^''^'^'''m'ric)\ is independent of n. 

For a given p with ||p|| < n, we denote by p = p U e K(r,), where 

p(c) = p(c) for (P and p(c°) is obtained from p(c°) by increasing the multiplicity 
of 1 by n — ||p||. The Frobenius characteristic map (cf. |T71|B]) allows one to identify 
the class function ^^K^ and ppin). 

As p runs over all partition- valued functions on with ||p|| < n, the elements 
ppin) linearly span i?(F„), as a corollary to Theorem 12 .![ According to Theorem l5.3l 
(for s = 2), we can write the product in the class algebra -R(F„) as 

pp{n)op,{n) = J^d'paPAn), (5.1) 

V 

where ||z/|| < ||p|| + ||cr||, and the structure coefficients d^^^ are independent of n. 
Even though the elements pv[p) with < n in -R(F„) are not linearly indepen- 
dent, we can show that (cf. [16j) the constants in the formula ()5.H) are uniquely 
determined from the fact that they are independent of n. Similarly, we can write 
uniquely 

Pp(n)op,(n) = ^5'^J,(n) 
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where ||z/|| < ||p|| + ||cr||, and the new structure coefficients c?^^ are also independent 

of n. Indeed, we have (i^^ = 'ZyZ~^z~^d''p^. 

The stable algebra associated to a finite group F, denoted by 2lr, is defined to 
be the algebra with a hnear basis formed by the symbols pp, p G V{T^) and with 
the multiplication defined by 

V 

where the structure constants c?^^ are from the relations ()5.H) and ||z/|| < ||p|| + ||ct||. 

Clearly the stable algebra 2lr itself is commutative and associative. The algebra 
2lr captures all the information of the class algebra -R(r„) for all n, as we easily 
recover the relations (jS.lj) from the algebra Sir- We summarize these observations 
into the following. 

Theorem 5.4. (Stability) For a finite group T, the product in the class algebras 
R{Tn) {n > 1) can be written in the form i5.1]} whose structure constants are 
independent of n. This give rise to the stable algebra 2tr which completely encodes 
the class algebra structure of R(Tn) for each n. 

Remark 5.5. In the formulation of the stable algebra, we have the freedom of 
choosing a linear basis of -R(r) (cf. Theorem 15. 3|) . In the above formulation, we 
have choosen K"^ (where c G T^) as the linear basis of -R(r), which allow us to 
establish below remarkable integrahty and positivity properties of the structure 
constants. 

Remark 5.6. Let F be trivial and thus r„ reduces to the symmetric group Sn- In 
this case. The stability of the class algebras was first given in Kerov and Olshanski 
(cf. Jl], Proposition 3) from a totally different approach (cf. Lascoux-Thibon [15j . 
Section 4, for another proof). 

Remark 5.7. For p G '^(r,,,) with ^{p) = 1, that is, when the partition p(c) is a 
one-part partition (r) for some c G and is empty for all the other class functions 
in F=K, we will simply write pp = pr,c- Following the techniques as developed in [15] 
(for cohomology rings of Hilbert schemes), we can show that the stable algebra 2lr 
is isomorphic to the polynomial algebra generated by pr,c, c G F*,r > 1. 

5.3. Positivity and integrality of the structure constants of 2tr. 

Theorem 5.8. The structure constants c/^^ for the stable algebra Sir o^e non- 
negative integers. So are c?^^. 

Remark 5.9. In the symmetric group case (i.e. F is trivial), the integrality and 
positivity of these structure constants have been established by Ivanov and Kerov 
|lUj . Theorem 15.81 also follows from a straightforward generalization of their inge- 
nious constructions, which we outline below. In fact, this approach also provides 
a second proof of Theorem 15.41 
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All the constructions of Ivanov and Kerov admit a straightforward generalization 
to the wreath product setup. We sketch below only the portion which will provide 
us a proof of Theorem and refer to ^Hj for more detail. 

Following ^0], we introduce the semigroup of "partial permutations" Pr„ as 
follows. If y is a finite set, we denote by Sy the symmetric group of permuta- 
tions on Y, and Fy the corresponding wreath product. We denote by n the set 
{1,2,..., n}, so F^ is just our usual F„. For F C n, we regard Fy as a subgroup 
of F„. 

A partial permutation of the set n is a pair (Y, a) which consists of a finite subset 
Yen and an element a G Fy. Denote by PF„ the set of all partial permutations 
of n. The set PF„ is endowed with a natural semigroup structure by letting the 
product of two elements (Yi,ai) and (12,02) in P^n to be (Yi U 12,0102). We 
denote by Z[PF„] the semigroup algebra (over Z). 

The wreath product F„ acts on the semigroup PF„ by {Y,a) 1— > {aY,xax~^), 
where x = {g, a) G F„, g e F", a G Sn- One easily shows that the corresponding 
conjugate classes Cp{n) in PF„ are parametrized by p G P(F^,) such that ||p|| < n. 
By abuse of notation, we will also use Cp{n) to denote the characteristic function 
of the conjugate class Cp{n). Denote by Ri{PVn) the Z-span of the characteristic 
functions of the conjugate classes in PF„. 

There is a surjective "forgetful" ring homomorphism Z[PF„] Z[F„] by (F, a) 1— *• 
a, and it induces a surjective ring homomorphism ^^(PF^) RiiVn) by sending 
Cp{n) to {^-\\'^^^7p)K~P = Pp{n). It follows that 

V 

where d^p^ are the structure constants introduced earlier. This interpretation of 

as the structure constants of Pz(PF„) implies immediately that all are 
nonnegative integers. 

We can also establish the fact that (denoted by (S'paiji) for the time being) 
are independent of n along this line as follows. Let m < n. We define a linear map 
en,m : Z[PF„] ^ Z[PF^] by letting ^„,^(y, a) = {Y, a)iiY C m, and ^„,^(F, a) = 
otherwise. As in [TUj, we see that 9n,m is a surjective ring homomorphism. Since the 
homomorphisms 6n,m for all m < n are compatible, we can define a projective limit 
of the algebras Z[PF„], symbolically denoted by Z[PFoo], which has an induced 
algebra structure. The action of F„ acts on PF„ induces an action of the group 
Too = U„F„ on PFoo = U„PF„ and thus on Z[PFoo]. One can show that the 
orbits in PFqo under the action of Foo give us a linear basis Pp parametrized by 
p G P(F*) on ^^(PFoo), the algebra of Foo-invariants on Z[PFoo]. Write Pp P^ = 
'Yliv^paPv- The homomorphisms 9n^m. induces a surjective ring homomorphism On '■ 
Rz{PToo) Pz(Pr„,) byjetting dn{Pp) = Cp{n) if ||p|| < n and 9n{Pp) = 
otherwise. It follows that dp^{n) = e^^ for p, a, v such that ||p|| < n, ||cr|| < n and 
||z/|| < n. This implies that d^p^ is independent of n and that the stable algebra 2tr 
introduced earlier is isomorphic to the algebra C ®z -Rz(-Proo)- 
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A further elaboration (similar as above) using a concept of "filling" associated 
to Young diagram and the associated convolution introduced by Ivanov-Kerov will 
allow us to establish Theorem l5.8l for dy^^. As these are straightforward modification 
of [TU], we will not repeat here and instead refer to Sect. 8 of jTU] for detail. 

5.4. Algebra generators for i?(r„). For < i < n and a G -R(r), we introduce 
the following class function in i?(r„): 

= •_!)! ■ P-.-i(«)P-i(lx)"-^-'|0). 

For a = K^, where c G F*, Pi{a, n) is a scalar multiple of the characteristic function 
of some conjugacy class in F„. 

Theorem 5.10. (i) The class algebra RiVn) is generated by the class functions 
S^(a), where < i < n and a G F*. 
(ii) The class algebra -R(F„) is also generated by the class functions P'^{a,n), 
where < i < n and a G F*. 

Remark 5.11. Since Pi{a,n) depends on a linearly, we may replace F* in the the- 
orem by any linear basis of -R(F). 

Remark 5.12. Let us set F = 1 and thus F„ = Sn- The power sums S^, < < of 
the JM elements can easily be replaced by the k-th elementary symmetric functions 
of the JM elements in the above theorem, which is the statement of a theorem in 
P]. Note that the k-th elementary symmetric functions of the JM elements is the 
sum of permutations in Sn with exactly n — k cycles. 
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